HyperPlay: A Solution to General Game Playing with Imperfect Information
نویسندگان
چکیده
General Game Playing is the design of AI systems able to understand the rules of new games and to use such descriptions to play those games effectively. Games with imperfect information have recently been added as a new challenge for existing general game-playing systems. The HyperPlay technique presents a solution to this challenge by maintaining a collection of models of the true game as a foundation for reasoning, and move selection. The technique provides existing game players with a bolt-on solution to convert from perfectinformation games to imperfect-information games. In this paper we describe the HyperPlay technique, show how it was adapted for use with a Monte Carlo decision making process and give experimental results for its performance.
منابع مشابه
The Efficiency of the HyperPlay Technique Over Random Sampling
We show that the HyperPlay technique, which maintains a bag of updatable models for sampling an imperfect-information game, is more efficient than taking random samples of play sequences. Also, we demonstrate that random sampling may become impossible under the practical constraints of a game. We show the HyperPlay sample can become biased and not uniformly distributed across an information set...
متن کاملEvaluating Answer Set Clause Learning for General Game Playing
In games with imperfect information, the ‘information set’ is a collection of all possible game histories that are consistent with, or explain, a player’s observations. Current game playing systems rely on these best guesses of the true, partially-observable game as the foundation of their decision making, yet finding these information sets is expensive. We apply reactive Answer Set Programming...
متن کاملThe Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players
Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles. Methods: A total of 80 players, aged 18 to 30 years, played four types of video games; Ru...
متن کاملBiding Strategy in Restructured Environment of Power Market Using Game Theory
In the restructured environment of electricity market, firstly the generating companies and the customers are looking for maximizing their profit and secondly independent system operator is looking for the stability of the power network and maximizing social welfare. In this paper, a one way auction in the electricity market for the generator companies is considered in both perfect and imperfec...
متن کاملThe Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players
Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles. Methods: A total of 80 players, aged 18 to 30 years, played four types of video games; Ru...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012